package com.gwcloud.leetcode.hot100;

/** 
* @ClassName   : Leetcode0084 
* @author      : ganwei 
* @date        : 2020年5月19日 
* @Description : TODO 
*/
public class Leetcode0084 {
	/**
	 * -解题思路，暴力干掉,超过时间限制
	 */
    public int largestRectangleArea(int[] heights) {
    	int maxarea = 0;
    	for(int i = 0; i < heights.length; i++){
    		int minheight = Integer.MAX_VALUE;
    		for(int j = i; j < heights.length; j++){

    			minheight = Math.min(minheight, heights[j]);
    			maxarea = Math.max(maxarea, minheight * (j-i+1));
    		}
    	}
    	return maxarea;
    }
    public static void main(String[] args) {
    	
    }
}
